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Abstract 

We show that it is consistent with ZFC that the intersection of some 
family of less than 2*^° ultrafilters can have measure zero. This answers a 
question of D. Fremlin. 

The goal of this paper is to prove the theorem in the title. The solution is due 
to the second author. 

Throughout the paper we use standard notation. All the filters are as- 
sumed to be non-principal filters on w, i.e., they contain the Frechet filter 
J^o ^ {X uj : - X\ < Ko}. We identify filters with subsets of 2". In this 
way the question about measurability and the Baire property of filters on u> 
makes sense. Let denote the standard measure on 2" and jj* and the outer 
and inner measure respectively. 

We would like to thank the referee for many helpful remarks which improved 
the quality of this paper. 

1 Introduction 

In this section we present several results concerning intresections of filters on w. 
The following classical result is a starting point for all subsequent theorems. 

*The author thanks the Lady Davis Fellowship Trust for full support 
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Theorem 1.1 (Sierpinski) Suppose that J- is a filter on uj. Then T has mea- 
sure zero or is nonmeasurable. Similarly, it either is meager or does not have 
the Baire property. If T is an ultrafilter then J- is nonmeasurable and does not 
have the Baire property. ■ 

In particular if ^ is a filter then — and if T is an ultrafilter then 

First consider the filters which do not have the Baire property. 
Theorem 1.2 (Talagrand [T]) 

1. The intersection of countably many filters without the Baire property is a 
filter without the Baire property. 

2. Assume MA. Then the intersection of < 2^° filters without the Baire 
property is a filter without the Baire property. ■ 

For ultrafilters we have a much stronger result. 

Theorem 1.3 (Plewik [P]) The intersection of < 2^" ultrafilters is a filter 
which does not have the Baire property. ■ 

For Lebesgue measure the situation is more complicated. 

Theorem 1.4 (Talagrand [T]) Let : n E uj} be a family of nonmeasur- 
able filters. Then T = ^n<^u) nonmeasurable. 

If we consider uncountable families of filters the analog of |l.2| is no longer 
true. 

Theorem 1.5 (Premlin [F]) Assume Martin's Axiom. 

Then there exists a family jjF^ ; ^ < 2^°} of nonmeasurable filters such 
that n^e/-^? measurable filter for every uncountable set I C 2^". In par- 
ticular there exists a family o/ Hi nonmeasurable filters with measurable inter- 
section. ■ 

The next theorem shows that the above pathology cannot happen if we 
assume stronger measurability properties. 

Let p = {pn : n £ uj) he a sequence of reals such that p„ E (0, ^] for all 
n € UJ. 

Define /Xp- to be the product measure on 2" such that for all n, 
fJ.p{{x e 2" : x{n) ^ 1}) = p„ 

and 

fip{{x e 2^ : x{n) = 0}) = 1 ~ Pn. 
Notice that if p„ = i for all n then /ip- is the usual measure on 2". 
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Theorem 1.6 (Bartoszynski [Ba]) Assume MA. Let fip be a measure such 
that lim„^ooPn = and let : ^ < A < 2'^} be a family of fip-nonmeasurable 
filters. Then 

^ J-^ is a Lebesgue nonmeasurable filter. ■ 



Finally notice that the additional assumptions in L2 and L5 are necessary. 
Namely, we have the following result. 

Theorem 1.7 It is consistent with ZFC that there exists a family of filters A 
of size 2^° such that 

1. A consists of filters which do not have the Baire property and the inter- 
section of any uncountable subfamily of A is equal to Tq, 

2. A consists of non-measurable filters and the intersection of any uncount- 
able subfamily of A is equal to . 

Proof 1) Let V be a model of ZFC satisfying CH. Let (c^ : f < wi, 77 < k) 
be a generic sequence of Cohen reals over V. Let Tr, be the filter generated by 
{c^ : ^ < LJi} for 77 < K. 

One easily checks that this family of filters has the required properties. 

2) Use a sequence of random instead of Cohen reals. ■. 



2 Intersection of ultrafilters 

In this section we show that the analog of |1.3| is not true. 

Theorem 2.1 It is consistent with ZFC that the intersection of some family of 
< 2^" ultrafilters has measure zero. 

Proof We start with the following observation. 

Lemma 2.2 Suppose that {J-^ : ^ < k} is a family of filters on lu such that 

Moreover, if T^'s are ultrafilters, {^^^^^^ has measure zero *i7U{<K-^C ^^'^ 
measure 1. 

Proof Suppose that A'+(U5<k-^c) ^ ^- Since all filters are assumed to be 
non-principal we know that A''*(U{<k -^c) ~ 1- Let A C 2" be a measure 1 set 
contained in (J^^^ T^. Define A* = {uj - X : X ^ A}. Clearly ^(A*) = 1. 
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We claim that 



A* n Pi JTj = . 



Suppose that X ^ A*. Then uj — X e A and hence w — X e for some r] < k. 
It follows that X ^f]^^^T^. 

Conversely, suppose that n{<K measure zero. Let A C 2^^ be a set of 

measure 1 which is disjoint with f]^^^ If T{s are ultrafilters then it follows 



Let {/„ : n e w} be a partition of u into finite sets such that > 2" for 
n G CO. Define 



It is not hard to see that n{A) = 1. 

Let be an ultrafilter on co. Define a notion of forcing Qjf as follows. 



Elements of Qjr are ordered by inclusion. 
Lemma 2.3 Qj^ is powerfully ccc. 

Proof We have to show that satisfies countable chain condition for 
every natural number n. 

Let's start with the case when n = 1. 

Suppose that A C Qj7 is an uncountable subset. Find k G u), a > 1 and an 
uncountable set A' Q A such that |g| = fc and 



for all q e A'. 

We show that any sufficiently big subset of A' contains two compatible con- 
ditions. We will use the following general observation. 

Lemma 2.4 Let {X, u) be a measure space with probability measure v. Suppose 
that I < b < a and £ > 0. There exists a number I such that if Ai, . . . , Ai are 
subsets of X of measure > a • e then there are i ^ j such that 



Proof Let Ai, . . . , Ai be sets of measure a ■ e. Consider random variables 
Xi given by characteristic function of Ai ior i < I. Note that Xf = Xj for i < L 



that A* C [jf<n^^- ■ 
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Suppose that i/{Ai n Aj) < P ■ for i ^ j. In particular E{XiXj) < b"^ ■ s"^ 
for i 7^ j. Recall that E{X^) > (E(X)) for every random variable X. 
We compute 

I 

0<E(((^Xi)-/ae)') 

i=l 

i ; 
= E(^Xf + XiXj - 2lae + i^^^f) 

1=1 i^j i=l 

< lae + l{l - 1)62£2 _ 2{lasf + {laef 
= l{ae-b^e^ + l{b^-a^)e^). 

As b < a, the last line here is negative for large 1, a contradiction. ■ 

Let be the uniform measure on 7„ i.e. iy{A) = \ A\ ■ \In\~^ for A C 7„. Fix 

1 < 5 < a and let I be a number from the above lemma chosen for e = 3"*^. 
Let qi,. . . ,qi € A' . Find Y £ !F such that for alH < I and n €Y 

l^nnflgil . a_ 

\In\ - B'^ • 

By the lemma for every n €.¥ there exist i ^ j such that 

|/nnn(ftUg,)l > ± 

\In\ - 9*= ■ 

Since is an ultrafilter there exist i j such that 

It follows that Qi U Qj e Q^. 

Note that in fact we proved that for every m there exists I such that for 
every subset X C A' of size I there are qi, . . . ,qm € X such that qt U G Qjr 
for i, j < TO. 

Suppose that n > 1. For simplicity assume that n = 2, the general case is 
similar. 

Let A be an uncountable subset of Q^. Without loss of generality wc can 
assume there are numbers fci, k2 and a such that for every {q^ , q^) € A, \q^ \ = ki, 
Ig^l = k2 and 

|n:^^>^|€^for. = 0,l. 

To get two elements of A which are compatible first apply the above remark to 
get a large subset X C A with first coordinates being pairwise compatible and 
then apply the case n = 1 to the second coordinates of conditions in X. ■ 
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Notice that if G is a Qjr-generic filter over V then the set 

[f]q : q e g} U To 

generates a non-principal filter on uj. 

Let Vjr = lim„_^oo Qj^ be a finite support product of countably many copies 
of Qjr. By 2^, Vj^ satisfies the countable chain condition. 

Lemma 2.5 ||— ACl'V is the union of countably many filters. 

Proof Let G be a "Pjr-generic filter over V. 

For n e ti>, let G„ = {pin) ■ dom(p) — {n} ,p e G}. Since G„ is a Q;r-generic 
filter let J-n be a filter on uj generated by G„ as above. 

We show that V[G] ^ A n V C IJ^^^ Tn- 

Suppose that p G Pjr and X ^ A. Find n ^ lo such that n ^ dom(p). Let 
q = pLI {n, {X}}. It is clear that q \\- X e T^. ■ 

Now we can finish the proof of 

Let V 1= 2^" > Ki. Let (T'j, : ^ < wi) be a finite support iteration such 
that 

|— ^ ~ Vt(^ for some ultrafilter . 

Let Pj^^ = hmj<i^^ 'P^. 

Let G be a "Pi^j-generic filter over V. We will show that V[G] is the model 
we are looking for. 

Let : ^ < wi, n G be the family of filters added by G. Without loss 
of generality we can assume that they are ultrafilters. To finish the proof it is 
enough to show that 

U 



Suppose that X ^ A. There exists ^ < cJi such that X e V[G n T'^]. By ^ 
there exists n G uj such that X G Fj^^. ■ 
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